DC-Splines: Revisiting the Trilinear Interpolation on the Body-Centered Cubic Lattice
نویسندگان
چکیده
In this paper, we thoroughly study a trilinear interpolation scheme previously proposed for the Body-Centered Cubic (BCC) lattice. We think that, up to now, this technique has not received the attention that it deserves. By a frequency-domain analysis we show that it can isotropically suppress those aliasing spectra that contribute most to the postaliasing effect. Furthermore, we present an efficient GPU implementation, which requires only six trilinear texture fetches per sample. Overall, we demonstrate that the trilinear interpolation on the BCC lattice is competitive to the linear box-spline interpolation in terms of both efficiency and image quality. As a generalization to higher-order reconstruction, we introduce DC-splines that are constructed by convolving a Discrete filter with a Continuous filter, and easy to adapt to the Face-Centered Cubic (FCC) lattice as well.
منابع مشابه
Fast Computed Tomography and Volume Rendering Using the Body-centered Cubic Lattice
Two main tasks in the field of volumetric image processing are acquisition and visualization of 3D data. The main challenge is to reduce processing costs, while maintaining high accuracy. To achieve these goals for volume rendering (visualization), we demonstrate that non-separable box splines for body-centered cubic (BCC) lattices can be adapted to fast evaluation on graphics hardware. Thus, t...
متن کاملConstrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملBCC-Splines: Generalization of B-Splines for the Body-Centered Cubic Lattice
Recently, the B-spline family of reconstruction filters has been generalized for the hexagonal lattice, which is optimal for sampling 2D circularly band-limited signals. In this paper, we extend this generalization to the body-centered cubic (BCC) lattice, which is optimal for sampling spherically band-limited 3D signals. We call the obtained new reconstruction filters BCC-splines. Although the...
متن کاملSymmetric box-splines on the A*n lattice
Sampling and reconstruction of generic multivariate functions is more efficient on non-Cartesian root lattices, such as the BCC (Body-Centered Cubic) lattice, than on the Cartesian lattice. We introduce a new n × n generator matrix A that enables, in n variables, for efficient reconstruction on the non-Cartesian root lattice An by a symmetric box-spline family M r . A2 is the hexagonal lattice ...
متن کاملEfficient volume rendering on the body centered cubic lattice using box splines
We demonstrate that non-separable box splines deployed on body centered cubic lattices (BCC) are suitable for fast evaluation on present graphics hardware. Therefore, we develop the linear and quintic box splines using a piecewise polynomial (pp)-form as opposed to their currently known basis (B)-form. The pp-form lends itself to efficient evaluation methods such as de Boor’s algorithm for spli...
متن کامل